Quasi-Stationary Distributions For A Class Of Discrete-Time Markov Chains

نویسندگان

  • Pauline Coolen-Schrijner
  • Erik A. van Doorn
چکیده

This paper is concerned with the circumstances under which a discrete-time absorbing Markov chain has a quasi-stationary distribution. We showed in a previous paper that a pure birth-death process with an absorbing bottom state has a quasi-stationary distribution – actually an infinite family of quasi-stationary distributions – if and only if absorption is certain and the chain is geometrically transient. If we widen the setting by allowing absorption in one step (killing) from any state, the two conditions are still necessary, but no longer sufficient. We show that the birth-death-type of behaviour prevails as long as the number of states in which killing can occur is finite. But if there are infinitely many such states, and if the chain is geometrically transient and absorption certain, then there may be 0, 1, or infinitely many quasi-stationary distributions. Examples of each type of behaviour are presented. We also survey and supplement the theory of quasi-stationary distributions for discrete-time Markov chains in general.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Weak Lumpability of Denumerable Markov Chains

We consider weak lumpability of denumerable discrete or continuous time Markov chains. Firstly, we are concerned with irreducible recurrent positive and R-positive Markov chains evolving in discrete time. We study the properties of the set of all initial distributions of the starting chain leading to an aggregated homogeneous Markov chain with respect to a partition of the state space. In parti...

متن کامل

Quasi-Stationary Distributions for Reducible Absorbing Markov Chains in Discrete Time

We consider discrete-time Markov chains with one coffin state and a finite set S of transient states, and are interested in the limiting behaviour of such a chain as time n tends to infinity, conditional on survival up to n. It is known that, when S is irreducible, the limiting conditional distribution of the chain equals the (unique) quasi-stationary distribution of the chain, while the latter...

متن کامل

The Quasi-Stationary Distribution for Small Random Perturbations of Certain One-Dimensional Maps

We analyze the quasi-stationary distributions of the family of Markov chains {Xε n }, ε > 0, obtained from small non-local random perturbations of iterates of a map f : I → I on a compact interval. The class of maps considered is slightly more general than the class of one-dimensional Axiom A maps. Under certain conditions on the dynamics, we show that as ε → 0 the limit quasi-stationary distri...

متن کامل

Mathematical models for epidemic spreading on complex networks

We propose a model for epidemic spreading on a finite complex network with a restriction to at most one contamination per time step. Because of a highly discrete character of the process, the analysis cannot use the continous approximation, widely exploited for most of the models. Using discrete approach we investigate the epidemic threshold and the quasi-stationary distribution. The main resul...

متن کامل

A Multigrid Method for Computing Quasi{stationary Distributions of Continuous{time Markov Chains

A multigrid-type method has been developed for nding quasi-stationary distributions of structured continuous-time Markov chains. Finding quasi-stationary distributions is equivalent to nding the eigenvector of the smallest eigenvalue of the deening matrix of the continuous-time Markov chain. The multigrid-type method used here is not equivalent to inverse iteration, and does not use the multigr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004